HYBRID MODELING OF THE DYNAMIC BEHAVIOR OF MOBILE AD-HOC NETWORKS

The performance of mobile ad-hoc networks is normally studied via simulation over a fixed time horizon using a steady-state type of statistical analysis procedure. However, due to the dynamic nature of the network topology such an approach may be inappropriate in many cases as the network may spend most of the time in a transient or nonstationary state. The objective of this dissertation is to develop a performance modeling framework and detailed techniques for analyzing the time varying performance of mobile ad-hoc networks.Our approach is a performance modeling tool for queueing analysis using a hybrid of discrete event simulation and numerical method techniques. Network queues are modeled using fluid-flow based differential equations which can be solved with any standard numerical integration methods, while node connectivity that represents topology changes is incorporated into the model usingeither discrete event simulation techniques or stochastic modeling of adjacency matrix elements. The hybrid fluid-based approach is believed to be an alternative that can resolve certain issues incurrent simulators and provide flexibility in modeling a more complex network by integrating additional features of nonstationary effect to add higher level of fidelity into the proposed model. Numerical and simulation experiments show that the new approach can provide reasonably accurate results without sacrificing a largeamount of computational resources